import java.util.Arrays;

class Solution {
    public static String largestGoodInteger(String num) {
        //暴力
        int len=num.length();
        if(len<3) {
            return "";
        }
        int[] ret=new int[len];
        int dex=0;
        for(int i=0;i<len-2;i++) {
            for(int n=i+1;n<i+3;n++) {
                if(num.charAt(n)!=num.charAt(i)) {
                    break;
                }
                if(n==i+2) {
                    ret[dex++]=num.charAt(i)-'0';
                }
            }
        }
        int max=-1;
        for(int i=0;i<dex;i++) {
            max=max>ret[i]?max:ret[i];
        }
        if(max==0) {
            return "000";
        } else if(max==-1) {
            return "";
        }else {
            max = max * 100 + max * 10 + max;
            return String.valueOf(max);
        }
    }

    public static void main(String[] args) {
        System.out.println(Solution.largestGoodInteger("74444"));

    }
}
public class lc6050 {
}
